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Description 

METHOD OF DETERMINING COLOR 
COMPOSITION OF AN IMAGE 

Background of Invention 
[0001] 1. Field of the Invention 

[0002] The present invention relates to image processing, and 
more specifically, to a method determining if an image is 
a color image, a black and white image, or a gray image. 

[0003] 2. Description of the Prior Art 

[0004] When acquiring digital images such as by using a scanner 
or a digital still camera, it is important to know what type 
of image has been acquired. Image types can be classified 
according to the color composition of the image. For ex- 
ample, three main types of images are color images, black 
and white images, and gray images. Since the color com- 
position of an image should be determined before image 
processing is performed, it is important to quickly and ef- 
ficiently determine the color composition of images. 



[0005] Please refer to Fig.l. Fig.l is a flowchart illustrating a 
method for determining color composition of an image 
according to the prior art. The method starts with step 10. 
In step 12, intensity and saturation values are calculated 
for each pixel in the image. The intensity and saturation 
values are used to determine if the corresponding pixels 
are color pixels or not. The prior art method utilizes a 
lookup table stored in memory to store intensity values, 
corresponding saturation values, and information stating 
whether the pixel is a color pixel or not. In step 14, the 
intensity and saturation values for each pixel in the image 
are compared with data stored in the lookup table, and 
each pixel in the image is categorized as being a color 
pixel or not a color pixel. 

[0006] In step 16, color density analysis is performed on masks 
of nearby pixels. Please refer to Fig. 2. Fig. 2 illustrates us- 
ing a mask 44 to perform color density detection. Array 
40 contains binary information indicating whether each 
pixel 42 in the image is a color pixel or not. For example, 
in Fig. 2 the binary value of "1" indicates that the corre- 
sponding pixel 42 is a color pixel. The mask 44 can be of 
any size, but is shown in Fig. 2 as a 3x3 mask, meaning 
that the mask 44 has dimensions of three pixels by three 



pixels. The mask 44 is applied to various different groups 
of pixels in the array 40 to determine the density of color 
pixels in the mask 44. Each time the mask 44 is applied, 
the number of pixels 42 contained by the mask 44 is 
counted. In step 18, this color pixel count is compared to 
a predetermined density value. If the color pixel count ex- 
ceeds the predetermined density value, the image is la- 
beled as a color image in step 20, thereby ending the pro- 
cess of determining the color composition of the image. 
On the other hand, if the color pixel count does not ex- 
ceed the predetermined density value for any group of 
nearby pixels in the image, the method proceeds to step 
22. 

[0007] After deciding that the image is not a color image, the 

prior art method then determines whether the image is a 
black and white image or a gray image. To accomplish 
this, a histogram is calculated using the intensity values of 
all pixels of the image in step 22. Please refer to Fig. 3. 
Fig. 3 is a histogram 50 showing the number of pixels of 
the image having a particular intensity level. As an exam- 
ple, assume that the intensity levels of each of the pixels 
can range from 0 to 1, inclusively. These intensity levels 
can be divided into a smaller number of discrete levels. As 



shown in Fig. 3, tlie liistogram 50 is divided into 15 inten- 
sity levels, labeled L1-L15. The histogram 50 contains 
vertical bars corresponding to the intensity levels L1-L15, 
and the height of the bars represent the number of pixels 
having intensity values within the various intensity levels. 
After the histogram 50 is calculated, the histogram 50 is 
analyzed for patterns that indicate either a black and 
white image or a gray image. 

[0008] In step 24, the prior art method determines whether the 
histogram 50 indicates that a large percentage of pixels 
are concentrated in one of the intensity levels. If, for in- 
stance more than 80% of the pixels all fall into the same 
intensity level, the image is labeled as a black and white 
image in step 30, thereby ending the process of deter- 
mining the color composition of the image. If this is not 
the case, the histogram 50 is analyzed in step 26 to see if 
the pixels are substantially arranged in two opposing ex- 
tremes. If so, the two extremes represent black pixels and 
white pixels, and the image is labeled as a black and white 
image in step 30. 

[0009] If neither of the conditions in steps 24 and 26 are satis- 
fied, the histogram 50 is analyzed in step 28 to determine 
if the intensity of the pixels indicate that there is a large 



percentage of gray pixels. If the number of gray pixels is 
greater than a predetermined value, the image is labeled 
as a gray image in step 32 and the process is ended. Con- 
versely, if the number of gray pixels is not greater than 
the predetermined value, the image is labeled as a black 
and white image in step 30 and the process is ended. 
[0010] Although the prior art method is able to determine 

whether an image is color, black and white, or gray, the 
use of a lookup table in step 14 for comparing with the 
intensity and saturation values of each pixel in the image 
consumes many resources. First of all, memory is required 
for storing the lookup table. The lookup table could con- 
sume a considerable amount of memory depending on the 
amount of data used in the lookup table. Second, the prior 
art method searches the lookup table to compare the in- 
tensity and saturation values of each pixel with the values 
stored in the lookup table. Repeatedly searching and 
comparing for all of the pixels in the image requires a 
large amount of both processing power and time. For 
these reasons, a simplified method of determining the 

color composition of an image is needed. 
Summary of Invention 

[0011] It is therefore an objective of the claimed invention to in- 



troduce a method of determining color composition of an 
image in order to solve the above-mentioned problems. 

[0012] According to the claimed invention, a method of deter- 
mining color composition of an image includes calculating 
an intensity value and a saturation value for each pixel of 
the image, comparing the calculated intensity and satura- 
tion values for each pixel with first and second predeter- 
mined threshold values, respectively, and labeling pixels 
with calculated intensity values above the first predeter- 
mined threshold value and calculated saturation values 
above the second predetermined threshold value as color 
pixels. Next, a mask is applied to the image and the num- 
ber of color pixels selected by the mask is counted. If the 
number of color pixels selected by the mask is greater 
than or equal to a predetermined density value, the image 
is determined to be a color image. 

[0013] It is an advantage of the claimed invention that the color 
composition of the image can be calculated efficiently 
without the use of a lookup table to compare with the in- 
tensity and saturation values of each pixel in the image. 
Each of the intensity and saturation values can be com- 
pared to two predetermined threshold values for instantly 
evaluating whether a pixel is a color pixel or not. 



[0014] These and other objectives of the claimed invention will 

no doubt become obvious to those of ordinary skill in the 

art after reading the following detailed description of the 

preferred embodiment, which is illustrated in the various 

figures and drawings. 
Brief Description of Drawings 

[0015] Fig.l is a flowchart illustrating a method for determining 
color composition of an image according to the prior art. 

[0016] Fig. 2 illustrates using a mask to perform color density de- 
tection. 

[0017] Fig. 3 is a histogram showing the number of pixels of the 

image having a particular intensity level. 
[0018] Fig. 4 is a flowchart illustrating a method for determining 

color composition of an image according to the present 

invention. 

[0019] Fig. 5 is a histogram showing the number of pixels of the 

image having a particular intensity level. 

[0020] Fig. 6 is a histogram showing the number of pixels of the 

image having a particular updated intensity level. 
Detailed Description 

[0021] Please refer to Fig. 4. Fig. 4 is a flowchart illustrating a 
method for determining color composition of an image 



according to the present invention. Tlie metliod starts 
with step 60. In step 62, intensity and saturation values 
are calculated for each pixel in the image. The present in- 
vention preferably uses the following equations for calcu- 
lating the intensity and saturation of the pixels: 
[0022] |=(R+c+B)/3 (Eqn.l) 

[0023] S=l-Min(R, G, B)/l (Eqn.2) 

[0024] where I represents intensity value, R, G, and B respectively 
represent red, green, and blue color levels, S represents 
the saturation value, and Min(R, G, B) selects the minimum 
color level among the R, G, and B color levels. For Eqn.l 
and Eqn.2, R, G, and B have values between 0 and 1, in- 
clusively. 

[0025] In step 64, the intensity and saturation values for each 

pixel are respectively compared with first and second pre- 
determined threshold values to determine if the pixels are 
color pixels or not. As an example, the preferred first and 
second threshold values of the present invention are 
50/255 and 40/255, respectively. If the intensity of a 
pixel is greater than the first threshold value and the sat- 
uration of the pixel is greater than the second threshold 
value, then the pixel is determined to be a color pixel. If 



one or neither of these conditions is satisfied, then the 
pixel is determined to not be a color pixel. 
[0026] In step 66, color density analysis is performed on masks 
of nearby pixels. Please refer back to Fig. 2 for an illustra- 
tion of using the mask 44 to perform color density detec- 
tion. As was done with the prior art, each pixel is classi- 
fied as being a color pixel (1) or not a color pixel (0). The 
array 40 contains binary information indicating whether 
each pixel 42 in the image is a color pixel or not. The 
mask 44 is applied to each area in the array 40 to deter- 
mine if any part of the array 40 contains a large enough 
color density. The size of the mask 44 in the preferred 
embodiment of the present invention is 3x3 pixels, but 
may be other sizes as well. Each time the mask 44 is ap- 
plied, the number of pixels 42 contained by the mask 44 
is counted. In step 68, this color pixel count is compared 
to a predetermined density value. In the preferred embod- 
iment of the present invention, the predetermined density 
value is 7 pixels, assuming a 3x3 mask is used. If the 
color pixel count is greater than or equal to the predeter- 
mined density value for any instance that the mask 44 is 
applied, the image is labeled as a color image in step 70, 
thereby ending the process of determining the color com- 



position of tlie image. On the otiier hand, if the color pixel 
count is less than the predetermined density value for all 
instances that the mask 44 is applied, the method pro- 
ceeds to step 72. 
[0027] After deciding that the image is not a color image, the 
present invention method then determines whether the 
image is a black and white image or a gray image. To ac- 
complish this, a histogram is calculated using the inten- 
sity values of all pixels of the image in step 72. Please re- 
fer to Fig. 5. Fig. 5 is a histogram 90 showing the number 
of pixels of the image having a particular intensity level. 
As stated above, the intensity levels of each of the pixels 
can range from 0 to 1, inclusively. These intensity levels 
can be divided into a smaller number of discrete levels. As 
shown in Fig. 5, the histogram 90 is divided into ten inten- 
sity levels, labeled Ll-LlO. The histogram 90 contains 
vertical bars corresponding to the intensity levels Ll-LlO, 
and the height of the bars represent the number of pixels 
having intensity values within the various intensity levels. 
After the histogram 90 is calculated, the intensity level 
having the greatest number of pixels is selected. The me- 
dian value of this selected intensity level is then set to be 
a background value V of the image. The background 

Back 



value V^_^^|^ of the image represents the most predominant 
intensity level of the image, and can be used as a simple 
way of representing the background color of the image. 
[0028] In step 74, the background value V is compared with a 

Back 

third predetermined threshold value. If the background 
value V is greater than the third threshold value, a di- 

Back ^ 

lation function is performed on the image in step 76. If 
the background value V is less than or equal to the 

^ Back ^ 

background value V^^^^^^, an erosion function is performed 
on the image in step 78. When performing the dilation 
function in step 76, a window is applied to each pixel in 
the image, and the intensity of the center pixel of the 
window is adjusted. The window preferably has dimen- 
sions of 3x3 pixels, but can also be other sizes as well. 
The intensity value of the center pixel of the window is re- 
placed according to Eqn.3 below: 
[0029] |'=Max(W(p)) (Eqn.3) 

[0030] where T represents the updated intensity of the center 
pixel, W(p) represents pixels included in the window 
around the center pixel, and Max(W(p)) represents the 
maximum intensity value of the pixels included in the 
window. 

[0031] On the other hand, when performing the erosion function 



in step 78, the window is also applied to each pixel in the 
image, and the intensity of the center pixel of the window 
is adjusted. The intensity value of the center pixel of the 
window is replaced according to Eqn.4 below: 
[0032] |"=Min(W(p)) (Eqn.4) 

[0033] where Min(W(p)) represents the minimum intensity value 
of the pixels included in the window. 

[0034] After the dilation function or erosion function has been 

applied in either step 76 or step 78, the method proceeds 
to step 80. In step 80, the updated intensity values are 
used to create a second histogram. Please refer to Fig. 6. 
Fig. 6 is a histogram 95 showing the number of pixels of 
the image having a particular updated intensity level. Un- 
like before, the histogram 95 is divided into 30 intensity 
levels L1-L30. The present invention method uses the 
histogram 95 to determine if the image being analyzed is 
a black and white image or a gray image. If the image is a 
black and white image, the dilation or erosion functions 
concentrates the updated intensity values of the pixels 
into one specific intensity level. In step 82, the method 
determines if one of the intensity levels L1-L30 contains a 
percentage of all of the pixels greater than a fourth pre- 
determined threshold value. The fourth threshold value is 



preferably 90%, but can also be greater or less than 90%. 
If any of the intensity levels L1-L30 contains a percentage 
of pixels greater than the fourth threshold value, the im- 
age is labeled as a black and white image in step 84. On 
the other hand, if none of the intensity levels L1-L30 con- 
tains a percentage of pixels greater than the fourth 
threshold value, the image is labeled as a gray image in 
step 86, thereby ending the process of determining the 
color composition of the image. 

[0035] In contrast to the prior art, the present invention method 
of determining color composition of an image can be cal- 
culated efficiently without the use of a lookup table to 
compare with the intensity and saturation values of each 
pixel in the image. Each of the intensity and saturation 
values can be compared to two predetermined threshold 
values for instantly evaluating whether a pixel is a color 
pixel or not. Furthermore, use of the dilation and erosion 
functions help to distinguish black and white images from 
gray images by updating the intensity values of pixels. 

[0036] Those skilled in the art will readily appreciate that numer- 
ous modifications and alterations of the device may be 
made without departing from the scope of the present in- 
vention. Accordingly, the above disclosure should be con- 



strued as limited only by the metes and bounds of the ap- 
pended claims. 



